#include <iostream>

using namespace std;

// 788.旋转数字
// 我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。
class Solution {
public:
    int rotatedDigits(int n) {
        int ans = 0;
        for(int i = 1; i <= n; i++) {
            int x = i;
            bool flag = false;
            while(x) {
                int d = x % 10;
                if(d == 2 || d == 5 || d == 6 || d == 9)
                    flag = true;
                else if(d == 3 || d == 4 || d == 7) {
                    flag = false;
                    break;
                }
                x /= 10;
            }
            if(flag) ans++;
        }
        return ans;
    }
};

int main() {
    cout << Solution().rotatedDigits(10) << std::endl;
    return 0;
}
